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Question [1]: [25 mark] 

Give the truth table and the output’ equations Sum= f(a.b,cin) and Cout= f(a,b,cin) of a Full 


Adder. 
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b- Give the truth table and the output’ equations Sum=f(a,b) and Cout=fi(a,b) of a Half Adder' 
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c- We want to design a circuit that performs an addition of binary bits (a, b and ein) by using a Full 
or Half Adders. The bit ein is used to select the Full or the Half adders outputs. Give the design 
and show the different required connections. 
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Question [2] : [25 mark] 


a. Realize the following function using 4-to-l Multiplexer with minimum number of addition 
gates, and by using A and B as a selectors, where S]=A & So=B: 




b. Realize the same function above using 2-to-l Multiplexer with minimum number of additional 
logic gates, and by using D as a selector. 
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c. Realize the same function above using 4-16 decoder with inverted outputs and other additional 
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Question [3]: [25 mark] 
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Complete the given flip flop operation table for 
the given J-K FF. 
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Question [4]: [25 mark] 

For the 5-bit serial-in serial-out shift register, illustrate the entry of 1 1 010. 
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